// easy

// 给定两个二叉树p和q,判断这两棵树是否相同
// 两棵树相同的定义: 结构上相同,节点具有相同的值

// 解题思路: 先判断两棵树的根节点是否相同,在递归地判断左右子树是否相同

function isSameTree(p, q) {
    if (!p && !q) {
        return true
    }
    if (!p || !q) {
        return false
    }
    if (p.val !== q.val) {
        return false
    }
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
}